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^ ■ Abstract 

We use the Virasoro master equation to study the space of Lie /i-invariant con- 
formal field theories, which includes the standard rational conformal field theories 



as a small subspace. In a detailed example, we apply the general theory to char- 
acterize and study the Lie h- invariant graphs, which classify the Lie /i-invariant 
conformal field theories of the diagonal ansatz on SO(n). The Lie characteriza- 
tion of these graphs is another aspect of the recently observed Lie group-theoretic 
structure of graph theory. 
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1. Introduction 

Affine Lie algebra, or current algebra on S 1 , was discovered independently in math- 
ematics [Q and physics [[|. The first representations were obtained with world-sheet 
fermions 0, |3|] in the construction of current-algebraic spin and internal symmetry on 
the string [0. Examples of affine- SugawaraS constructions [fj, |5| and coset constructions 
| were also given in the first string well as the vertex operator construction 

of fermions and SU(n)i from compactified spatial dimensions [[], 0. The generaliza- 



tion of these constructions || 0, |T(J and their application to the heterotic string ITT 



*The Sugawara-Sommerfield model (j] was in four dimensions on the algebra of fields. The first 
affine-Sugawara constructions, on affine Lie algebra, were given by Bardakgi and Halpern 0. a in 1971. 
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mark the beginning of the present era. See [12, 13, T%\ for further historical remarks on 
affine-Virasoro constructions. 



The general Virasoro construction on the currents J a of affine g |T5|, [IB 

T(L) 



t ab * t t 

J-l *Jn.Jh 



XD 



systematizes the algebraic approach used by Bardakgi and Halpern |2], Q to obtain the 
original affine-Sugawara and coset constructions. The general construction! is summa- 
rized by the Virasoro master equation [15, 16] for the inverse inertia tensor L ab - 



bti 



which contains the affine-Sugawara nests Q and many new affine-Virasoro constructions 
g& on the currents of affine g. 

In particular, broad classes of exact unitary solutions with irrational central charge 
PDfl have recently been obtained on affine compact g. The growing list presently includes 
the unitary irrational constructions [20,22-28] 



( (simply-laced g x 



SU(3) 



# 

BASIC 



>M 

SU(3)* 



M 



)S(3) 



SO(n)* ag 



SU(3)] 
SU(3)* {1) , SU{3)* {2) 
SO(2n)#[d,A], n>3 
SO(5)*[d,6] 2 
SO(2n + l) # [d, 6]i, 2 , n > 3 

SU(5)*[m,2} 

SU(n)#[m(N = l),rs] 

5f/(n^) # [m(iV=l);{r}{t}] (1.2) 

which are called conformal level-families because they are defined for all levels of affine 
g. As in general relativity, these level-families were obtained in various ansatze and 
subansatze (BASICDDynkinDMaximal, diagonal, metric, etc.) of the Virasoro master 



equation and its companion, the superconformal master equation p9 
As an example, the value at level 5 of SU(3) |f24 



((SU(3) 



5JD(1) 



2 1- 



1.7439 



;i.3) 



^Beyond the addition of d J terms [15|, more general Virasoro constructions may exist: The most 
general Virasoro construction is discussed abstractly in and the interacting bosonic constructions 
are discussed in (Tt], [l^, [l9j . 

*The affine-Sugawara nests [|o| include the affine-Sugawara constructions &p[ fl, the coset construc- 
tions ^, [I, and the nested coset constructions [Blj . 
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is the lowest unitary irrational central charge yet obtained. The simplest exact unitary 
irrational level-families yet obtained are the rs-superconformal set in (1.2) with central 



charge p? 



c(SU(n)*[m(N = l),rs}) = , (1.4) 

nx + 8 sm {rsir/n) 

where r,s6W and x is the level of affine SU(n). 

More generally, the solution space of the master equation is immense, with a very 
large number f2T| 

N(g) = 2 dim 9( dim f- 1 )/ 2 (1.5) 

of level-families expected generically on any g. The level-families have generically irra- 
tional central charge and it is a puzzle that the level-families that have been observed on 
compact g, either exactly or by high-level expansion ||24j| , are generically unitary. 

In order to classify their conformal field theories, the Virasoro master equation and 
the super conformal master equation are generating generalized graph theories on Lie g 
[25-31], including conventional graph theory as a special case on the orthogonal groups. 
In this development, the graphs and generalized graphs not only classify large sets of 
generically unitary and irrational conformal level-families, but an underlying Lie group- 
theoretic structure is seen in each of the graph theories. We mention in particular the 
Lie-algebraic form of the edge- adjacency matrix and isomorphism groups of the graph 
theories, and we refer the interested reader to Ref. [pSfl , which axiomatizes the subject. 
See also Ref. [|52] for a review of this and other developments in the Virasoro and 



superconformal master equations. 

In this paper, we study the Lie h-invariant conformal field theories, that is, the 
solutions of the Virasoro master equation which possess a Lie symmetry, with associated 
(0,0) and (1,0) operators. Known examples in this class are the affine-Sugawara nests 
and the exact [/(l)-invariant level-families [^3, 24 



SU(3)* {1) , SU(3)* m , SU(3)* {1) , SU(3)* {2) 

which are generically unitary with generically irrational central charge. In fact, the set 
of Lie /i-invariant conformal field theories has generically irrational central charge, and is 
much larger than the set of affine-Sugawara nests, although Lie symmetry is not generic 
in the space of conformal field theories. 

The space of Lie h- invariant conformal field theories is organized by K-conjugation 
fH, m, |l(| 15] and Lie symmetry into sets of Lie h-invariant conformal multiplets, 



which exhibit a large variety of generalized K-conjugations through coset constructions 
and general affine-Sugawara nests. We mention in particular the self K g / h -conjugate 
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constructions, whose central charges 



c = \cgih (1.6) 



are half that of the corresponding g/h coset constructions. These constructions generalize 
the self K-conjugate constructions ^B], Q which have half affine-Sugawara central 
charge. 

As an example, we apply the general theory of Lie /i-invariant conformal construc- 
tions to the original graph-theory ansatz SO{n)di ag [pSf| , whose generically unitary and 



irrational level-families are classified by the conventional graphs of order n. The Lie 
/i-invariant level-families of this ansatz live on the Lie h-invariant graphs, whose Lie 
group-theoretic characterization is obtained in Section 7.4. The Lie characterization of 
these graphs is another facet of the underlying Lie group structure of graph theory. 

In parallel with the conformal field-theoretic development, we also characterize: 

a) The Lie h-invariant graph multiplets. 

b) Kg/h-complementarity through the g/h coset graphs, and other generalized graph 
complementarities which correspond to the generalized K-conjugations. 

c) The self ~K g /h-complementary graphs. 

Examples and some enumeration of these new graph categories are given in Sections 7.5 
and 10, and some exact solutions on Lie n-invariant graphs are given in Section 11. 

It would be interesting to apply the general theory of Lie /i-invariant conformal con- 
structions to the graph theory of super conformal level-families 30], and to the other 



generalized graph theories of the Virasoro and superconformal master equations. 

2. The Virasoro Master Equation 

The general affine- Virasoro construction begins with the currents J a of untwisted 
affine Lie g 0, g 

[Jjr\ 4 n) ] = iU4 m+n) + mG ab 5 m+nfl (2.1a) 

a, b = 1, • ■ ■ , dimg , m, n G Z (2.16) 

where f a b C and G ab are respectively the structure constants and general Killing metric of 
g = ®igi- To obtain level xj = 2ki/ip] of gj with dual Coxeter number hj = Qi/ip], 
take 

G ab = ®ikjn{ b , f ac d f bd c = - ®j Qrrh (2.2) 
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where r] ab and ipj are respectively the Killing metric and highest root of gj. The class of 
operators 

T(L) = L ab U a J b I ee 2 L("^- m ~ 2 (2.3) 



//it 



is defined with symmetric normal ordering, T ab = *J Jj, * = Tft a , and L afe = L fea is called 
the inverse inertia tensor, in analogy with the spinning top. In order that T(L) be a 
Virasoro operator 

Z>)] = (m - n)L^ + ^m(m 2 - l)5 m+nfl (2.4) 



the inverse inertia tensor must satisfy the Virasoro master equation (VME) |L5], [16 



L ab = Rab ^ ( 25a ) 

R a \L) = 2L ac G cd L db - L cd L £ ff ce a f df b - L cd fJf df ^L b ^ (2.56) 
c(L) = 2G ab L ab (2.5c) 



where we have defined A( a B b ) = A a B b + A b B a . The VME has been identified |34| as an 
Einstein-like system on the group manifold with central charge c =dimg — 4R, where R 
is the Einstein curvature scalar. 

We remark on some general properties of the master equation which will be useful 
below. 

1. The affine-Sugawara construction |2], j|, |9| L g is 

(2 - 6) 

for arbitrary levels of affine g, and similarly for when h C g. 

2. K-conjugation covariance [0, ^ [T0|, When L is a solution of the master equation 
on g, then so is the K-conjugate partner L of L 

L ab = Lf - L ab , c{L) =c g - c{L) (2.7) 

while the corresponding stress tensors T(L) and T(L) form a commuting pair of Virasoro 
operators. The coset constructions @, ^ |10[ = L g — Lh are the K-conjugate partners 
of L h on g. 



3. Afnne-Sugawara nests Repeated K-conjugation on the embedded subgroup 
sequence g D hi D ■ ■ ■ D h d generates an affine- Sugawara nest of depth d + 1 

Lg/hx/h2-/h d = L g - L hl + L h2 h (-l) d L hd (2.8a) 
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c alh^-lh d = c g -c hl +c h2 + {-l) d c hd (2.86) 

so that the affine-Sugawara and coset constructions are affine-Sugawara nests of depth 1 
and 2 respectively. The more general affine- Virasoro nests [2(J are formed from (2.8) by 
the replacement Lh d — > L{h d ), where L(hd) is any construction on h d . 

4. Unitarity [K], pPf] . Unitary constructions on positive integer level of affine compact 
g are recognized when L ab =real in any Cartesian basis, and corresponding forms in other 
bases. 



5. Automorphisms [|34], [24], ^5|. The elements w G Autg of the automorphism group 
of g satisfy 

fab C = u a d u h e {uj- x ) f c f d J (2.9a) 

G ab = u a c u b d G cd (2.96) 

and (2.9b) may be written as 

(u T ) a b = G bc u c d G da = {uj- 1 )" (2.10) 

so that u} is a (pseudo) orthogonal matrix which is an element of SO(p, q), p + q =dimg 
with metric G a b. The automorphism group includes the outer automorphisms of g and 
the inner automorphisms 

g(u)T a g-\uj) = u a b T b , g{uj) G G (2.11) 

where T is any representation of G. 
The transformation 

j: (m) = Wa fe J fe (m) , u G Ant^ (2.12) 
is an automorphism of affine Lie g in (2.1), and (L') ab defined by 

( L y b = L cd (u- 1 ) e a (u- 1 ) d h (2.13a) 

R{L') ah = R cd {L){u- l ) c a {u- 1 ) d , cu G Autg (2.136) 

is an automorphically equivalent solution of the VME when L ab is a solution. The 
corresponding matrix form of the automorphism (2.13) 

L' = uLu- 1 , L a b = G ac L cb (2.14a) 

R(L') =uR(L)uj- 1 , R a b = G ac R cb , w 6 A«t 5 (2.146) 

is preferred below. 
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6. Self K-conjugate constructions |25|. |26], [33]. These constructions satisfy 

L = ujLuj~ 1 for some u E Aut g (2.15a) 

c=| (2.156) 

on Lie group manifolds of even dimension. The first examples were observed on SO {An) 
and 5*0(471+1), where they correspond to the self- complementary graphs of graph theory, 
and they have also been observed on SU{3) and 577(5). 

3. Group-Invariant Ansatze 

As in general relativity, consistent ansatze! and subansatze have played a central role 
in obtaining exact solutions of the VME on affine g. In this section, we study the broad 
class of consistent ansatze associated to symmetry under subgroups of Autg. 

In the VME on affine g, the H- invariant ansatz A g {H) is 

A g {H) : L = ujLuj- 1 , V u E H C Autg (3.1) 

where H may be any finite subgroup or Lie subgroup of Aut g, and may involve inner or 
outer automorphisms of g. The ansatz A g {H) is a set of linear relations on L ab which 
requires that all the conformal field theories (CFTs) of the ansatz are invariant under H. 
The ansatz is consistent because , according to (2.13), the same linear relations 

R{L) = R(uLu~ 1 ) =uR{L)u~ 1 , Wu E H C Autg (3.2) 

are obtained for the right-hand side of the VME. 

As a set, the i7-invariant ansatze on g follow the subgroup embeddings in Autg, so 
that 

A g {Autg) c A ff (#0 C A g {H 2 ) ■ • ■ c A g {H n ) c 4,(1) (3.3a) 

Aut g D Hi D H 2 ■ ■ ■ D H n D 1 (3.36) 

where 1 is the trivial subgroup. Subgroup embedding in Autg is a formidable problem, 
but we may discuss many examples. 

The largest if-invariant ansatz A g {l) is the VME itself on affine g. The smallest 
if -invariant ansatz A g {Aut g) contains no new constructions because it resides in the 
smallest inner automorphic ansatz 

A g {G) : L = uLu' 1 , Vco> E G (3.4) 



§A consistent ansatz pO| of the VME preserves an equal number n of quadratic equations and 
unknowns, so it contains 2™ level-families generically. 
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which itself contains no new constructions: The explicit form of A g (G) on G = ®jGi is 

A g (G) : L ab = ®iL lV f (3.5) 

and the solutions of A g (G), which are all possible G-invariant CFTs on affine g, are L = 
and the affine- Sugawar a constructions on all subsets of gj. 

Here are some less trivial examples. 

1. The graph-symmetry subansatze in the graph-theory ansatz SO(n)diag [H]- These 
H-invariant subansatze are reviewed in Section 7.2. 

2. Outer automorphism. The Chevalley involution on simple g, 

H' A = -H A , E' a = -E_ a (3.6a) 

u a h = -Vab = ~( 6A n B ,° J , VA G CSA , a G c%) (3.66) 

is an involutive automorphism of g which is an outer automorphism for SU(n > 3), 
SO(2n > 6) and E$. The corresponding consistent "complex conjugation"-invariant 
ansatz 

L Aa = L A,-a ^ jj.fi = j-a,-? ^ nQ restriction Qn jAB ^ 

follows from (3.1) and (3.6). 

3. Inner automorphism. The "grade automorphism" of simple g 

H' A — H A , E' a = ef G <°>£„ (3.8a) 

generates a cyclic subgroup of Aut g, where h is the Coxeter number of g and G(a) is the 
grade of a G $(#) (grade=number of simple roots in a). The corresponding consistent 
invariant ansatz has non-zero components 

L AB , L af3 when G(a) + G(J3) = . (3.9) 

4. A metric ansatz. Consider SU(n) in the Pauli-like basis 



VM= c(p)<V,(-g)(modn) (3.10a) 



/p/ = -d-^a(p, q) sin(-(p x g))5(p+^( mo dn),r (3.106) 
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where the adjoint index is a = p = (pi,P2) with pi,p2 integers between and n — 1, 
excluding p — 0. The phases a(p) and a(p, q) are given in Ref. [35]. It is not difficult to 
check that 

are automorphisms which generate the finite subgroup Z n x Z n of Aut SU(n). The 
corresponding consistent invariant ansatz 

L™ = L i fq M (3.12) 

is the metric ansatz S , L r (n) me tric 26,28 on SU(n), whose unitary irrational level-families are 
classified by the sine-area graphs |26], |27|, . 

4. Lie ^-Invariant Ansatze 

When H C G is a connected Lie subgroup, the ansatz A g (H) in (3.1) is equivalently 
described by its infinitesimal form 

A g (Lieh) : 6L ab ^) = L< a f cd b ^ d = (4.1) 

where ip parametrizes H in the neighborhood of the origin 

(co) a b = S b a + rfca + 0{^ 2 ) , Vuj E H (4.2) 

and 5L = ujLuj^ 1 — L + 0(ip 2 ) is an infinitesimal transformation of L in H. The ansatze 
{A ff (Lie h)} will be called the Lie h-invariant ansatze because all the CFTs of A g (Lie h) 
have at least the Lie h symmetry (4.1). The generic Lie /i-invariant ansatz is, like the 
VME itself, a large set of coupled quadratic equations, so we expect that the generic Lie 
/i-invariant construction has irrational central charge. 

Since the affine-Sugawara construction L g in (2.6) is Lie /i-invariant for all h C g, 
it follows from (4.1) that the K-conjugate partner L = L g — L of a Lie /i-invariant 
construction L is also Lie h- invariant. Put another way, every Lie /i-invariant ansatz is 
K-conjugation covariant. 

The Lie /i-invariant ansatze follow the Lie subalgebra embeddings of g, as in Eq. 
(3.3). Some examples of A g (Lie h) are: 

1. A g (CSA). The non- vanishing components of the Cartan subalgebra-invariant 
ansatz 

A g {CSA) : L AB , L a '~ a , A £ CSA , a G $(g) (4.3) 
are obtained from (4.1) by setting ip a — and ip A arbitrary. 
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2. Asa (3) (lie h). Up to automorphisms, the complete list of Lie a-invariant ansatze 
on SU(3) is 

f7 n = 7 22 , L 44 = L 55 , 7 66 = 7 77 
A SU(3) (U(1)) : 7 46 = — 7 57 , L 47 = 7 56 (4.4) 

[ 7 33 , 7 88 , 7 38 

f 7 11 = L 22 7 44 = 7 55 7 66 = L 77 
Asu(3)(U(l) x £7(1)) : < " ' r88 ' 38 ^ (4.5) 



A sc/{3 )(££7(2) reg ) = A 5C /(3)(^C/(2) re5 x 1/(1)) : r44 r55 r66 ' r77 (4.6) 



7 33 , 7 88 , 


L 38 




f L 11 


= L 22 = 7 33 


, 7 88 


X ^(1)) = { L 44 


= 7 55 = 7 66 


= L 77 


ii = L 33 = L 44 = 


= 7 66 = L 88 




L 22 = 7 55 = 


L 77 . 





Asu(3)(SU(2) irreg ) : \ r22 rSH r77 (4.7) 

This set of ansatze was obtained by choosing 

£7(1) ~ J 3 C £7(1) x £7(1) ~ J 3 , J 8 C S77(2) refl x £7(1) ~ J h J 2 , J 3 , 7 8 (4.8a) 

SU{2) irreg ~ J 2 ,J 5 ,J 7 (4.86) 

in the Gell-Mann basis, and automorphic copies of these ansatze are obtained by choosing 
other representatives of the subgroups 

Here is what we know about these ansatze: 

a) Asu(3)(SU(2) irreg ). All 4 level-families of this ansatz are affine-Sugawara nests: 
7 = 0, SU{2) ix and their K-conjugates on SU(3) X . 

b) Asu(3)(SU(2) reg ). All 8 level- families of this ansatz are affine-Sugawara nests: 
7 = 0, SU(2) X , £7(1), SU(2) X x £7(1) and their K-conjugates on SU(3) X . 

c) Asu(3){U(l) x £7(1)). This is a subansatz of the ansatz SU(3)basic, which has 
been completely solved [Q. We have checked that SU (3) basic, an d hence A S u(3) 
(£7(1) x £7(1)), contains no (£7(1) x £7(l))-invariant level-families beyond the relevant 
affine-Sugawara nests, Cartan ST7(3)# and 5'£7(3)/Cartan S77(3)# 



d) Asu(3){U(l)). We have not obtained all 256 level-families of this ansatz, but it 
contains at least one automorphic copy of each of the 8 known £7(l)-invariant0 level- 
families with unitary irrational central charge [El, 



SU(3)basic Q TT /n\# 



SU(3)* {1) , SU(3)/SU(3)* {1) , SU(3)* {2) , SU(3)/SU(3)# {2) (4.9a) 
5£7(3)# {1) , SU(3)/SU(3)# {1) , SU(3)* {2) , SU(3)/SU(3)# {2) . (4.96) 



^The representatives of (4.9a) and (4.9b) in Ref. [24] have 17(1) ~ J 5 and 17(1) - (V3J3 - V 2 
respectively. 
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3. A S o(n){SO{m)). According to (1.5), the generic number of conformal level-families 
in the VME on affrne SO in) is 

N(SO(n)) = 2"(™- 2 )(« 2 ~ 1 )/ 8 = C(2" 4 / 8 ) . (4.10) 

Among these, we estimate the number of S'0(m)-invariant level-families as follows. The 
standard Cartesian basis of SO{n) has adjoint index 

a — ij, 1 < i < j < n (4.11) 

where % and j are vector indices of SO(n), and the inverse inertia tensor is labeled L^' kl 
in this basis. Let 

i = (/i, /) , /i = l,2,---,m , I = m + I ■ ■ ■ ,n (4.12) 

so that fi is a vector index of S0{m). The S*0 (m)-invariant components of the inverse 
inertia tensor 

^2 ; J2 L »i,ni ; l u,kl ^ 413 ^ 

may be taken as the non-zero unknowns of the ansatz A S o{n)(SO{m)) , so we count 

-, . (n — m)(n — m+l)((n — m)(n — m — 1)+6) _4 i 

\A SO (n){SO{m))\ = 2 1+ - " — = 0{2 n /s ) at fixed m (4.14) 

S'0(m)-invariant level-families in the VME on SO(n), where the exponent in (4.14) 
is the number of unknowns in (4.13). The number (4.14) has not been corrected for 
residual continuous or discrete automorphisms of the ansatz, but this estimate and the 
corresponding Lie /i-invariant fraction 

'^(soffl" = 0(2 '" Sm ' 2) at flxed m (415) 

provide a strong indication that Lie /i-invariant constructions, although not generic, are 
copious in the space of CFTs. A more precise statement of these conclusions, including 
a comparison with the number of afnne-Sugawara nests, is obtained with graph theory 
in Section 7.5. 

5. (0,0) and (1,0) Operators in Lie ^-Invariant CFTs 

The simplest examples of Lie /i-invariant CFTs on g are the affine-Sugawara nests, 
which include the affine-Sugawara constructions, the coset construction and the coset 
nests. Each of these contains certain numbers N and Ni of (0,0) and (1,0) operators 
among the currents of affine g. As examples, consider 



L g C A g (Lieh) 
L h C A g {Lieh) 
Lg/h C Agihieh) 



N = , N ± = dim g 

N = dimti , N l = dimh (5.1) 

N = dim h , Ni — dim h! 
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where h! C g is the centralizer of h in g/h (see Ref. [12]). In the case of non-trivial 
h', the subgroup and coset constructions have the higher Lie symmetry h © h', and also 
appear in A g (h © hi). 

The general afhne-Sugawara nest of depth d + 1 

L g/hi/-/h d C A fl (Lie/i d ) (5.2) 

has at least a Lie /i^-symmetry, which is generated by the current subalgebra {J a , a e 
/id}. This set of currents is (0,0) or (1,0) of the nest when d is odd or even respectively. 

Consistent with this data, Appendix A contains the proof of the following general 
results. 

THEOREM . Let L(Lie h) G A g {L\e h) be a unitary conformal construction whose 
Lie symmetry is exactly h. Then 

N + JVi = dim h (5.3) 

where A^ , Ni is the number of (0,0) and (1,0) currents in the construction, and the Lie 
h symmetry of L(Lie h) is generated by this set of currents. 

REMARK . This theorem was stated without proof in Ref. [33]. 

PROPOSITION . The symmetry algebra Lie h of L(Lie h) has the form 

h = h Q @hi , dim h = N , dim hi — N ± . (5.4) 

REMARK . Since 

[L (m) (Lie/i),4 n) ] = , Vn , A e h (5.5a) 

[L {m \Ueh), j{ 0) ] = , I e hi (5.56) 

we will call h$ and hi the affine (or local) and global components of the Lie h symmetry 
respectively. It also follows from (5.5) that K-conjugation interchanges the global and 
local components of Lie h 

h (L) = hi(L) , hi(L) = h (L) (5.6) 
where L(Lie h) is the K-conjugate partner of L(Lie h). 

6. The Lie /i-Invariant Conformal Multiplets 
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In what follows, we refer to ordinary K-conjugation on affine g as K 9 -conjugation, in 
order to distinguish this operation from the generalized K-conjugations discussed below. 
We also visualize the K^-conjugate partners L and L as a K 9 -doublet 

L 



K 



(6.1) 



L = L n 



which is closed under K„-conjugation because = 1. 



When a conformal construction L(h on g) on affine g has an affine (or h) invariance 

[L {m \h on g) , 4 n) ] = , A eh (6.2) 
then it resides in the Lie h-invariant quartet 

L(h on g) ^> L(h on g) + L h 



L g - L(h on g) 



(6.3a) 



L g/h - L(h on g) 



c — > c + c h 



K„ 



Jk 9 (6.36) 



Cg C < Cg/h C 



where Lh is the affine-Sugawara construction on h and L g / h = L g — Lh is the g/h coset 
construction. All 4 members of the quartet are Lie /i-invariant conformal constructions 
because T(L/ l ) commutes with T(L(h on g)), and all 4 members of the quartet occur in 
the ansatz A g (Lie h). Note, however, that only two of the constructions in the quartet 

L(hong) , L g/h - L(h on g) (6.4) 

are ^-invariant, while the other two constructions 

L(hong) + L h , L g - L(h on g) (6.5) 

are globally h- invariant. 

Looking more closely, we see that two generalized K-conjugations are defined in the 
quartet. In the first place, there is a K g /h-conj ligation through the g/h coset construction 

L(h on g) L{h on g) + Lh 

\ K g/h (6.6) 
L 9 - L(A on g) L g/h - L(h on g) 
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which acts with K^, h — 1 in the space of h- invariant CFTs. Algebraically, we may write 
that the K^-conjugate partner {L) g /h of an ^--invariant conformal construction L 



K 



g/h 



: (L) 



g/h 



L 



g/h 



)g/h - Cg/h 



(6.7) 



is also an a-invariant conformal construction. We also see a K g+ h-conjugation (= first 
Kg and then +Ly t ) 



L(h on g) 



L g - L(h on g) 



L(h on #) + L h 



K 



g+h 



(6.8) 



J g/h 



L(h on g) 



which acts with K 



g+h 



1 in the space of globally a-invariant CFTs. In this case, the 
Kg+/i-oonjugate partner (L) g+ h of a globally a-invariant conformal construction L 

K g+h : {L) g+h = (L g + L h ) - L , [c) g+h = (c g + c h ) - c (6.9) 

is also a globally /i-invariant conformal construction, although L g + is not a conformal 
construction. 

The simplest example of a Lie /i-invariant quartet is the familiar set 



L = 



(6.10) 



J^g < J^g/h 

obtained by choosing L(h on g) = 0. Moreover, the 8 known unitary ?7(l)-invariant 



level-families with irrational central charge |23], ^4 

+L 



-(7(1) 



SU(3)* {2) 



V S(7(3) 

SU(3)/SU(3y D{1) 



+L 



(7(1) 



K 



S!7(3) 



(6.11a) 



SU(3)* {1) 



<-SE7(3) 



-(7(1) 



SU(3)%) 



^S(7(3) 



(6.116) 



form 2 [/(l)-invariant quartets, as shown. 

In analogy with the self K ff -conjugate constructions |25|, |33| in (2.15), it is natural 
to expect the occurrence of self K g /h-conjugate constructions 

{L) g /h = L g / h — L(h on g) = uL(h on gV" 1 , lo G Autg (6.12a) 
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(c) g/h = c= C -f (6.126) 

in which K^-conjugate partners are automorphically equivalent. Note that self K ff //j- 
conjugate constructions will occur with half coset central charge because c g /h — c = c. 
The existence of these constructions is established with graph theory in Section 10.2, and 
exact self K^-conjugate level-families are obtained on 5*0(6) in Section 11.4. 

Moreover, self K^-conjugate constructions occur in conjunction with self K g+h - 
conjugate constructions 

L(h on g) = L g — L(h on g) = u; _1 (L(/i on g) + L^u , uo £ Autg (6.13a) 

c = c + c h = ^±^ (6.136) 

because (6.13a) follows from (6.12a). 

The Lie /i-invariant quartets are only the first glimpse into a web of Lie h-invariant 
conformal multiplets, associated with multiple subgroup embeddings. As an example, 
the embedding g D h D h' underlies the Lie /i'-invariantO conformal octet shown in Fig. 
1, which is constructed from L(h on g) by the moves K g , +Lh and +Lh'. A number of 
new K-conjugations are observed in the octet, including K g /h/h'-conjugation through the 
affine-Sugawara nest of depth 3, 

Kg/ h / h > : (L') g / h / h > = Lg/ h / h ' - L(h on g) . (6.14) 

Examples of these octets are given in Section 10.1. 

More generally, a 2 d+1 -plet of Lie /^-invariant CFTs is associated to the general 
subgroup nest g D h\ • • • D h^ of depth d + 1. These (d + l)-dimensional cubes 
may be generated from L(h± on g) by the moves K g and +Lh t , i = 1, • ■■ ,d, and the 
multiplets show a broad variety of generalized K-conjugations, including K g / hl /.../ hd - 
conjugation through the general affine-Sugawara nest. We conjecture that generalized 
self K-conjugate constructions exist for all the generalized K-conjugations, including self 
K g / hl /.../ hd -conjugate constructions with central charge 

1 

c = 2 C 9/hx/-/h d (6.15) 

but we will not investigate these higher multiplets in this paper. 

We finally remark that the Lie /i-invariant multiplets are special cases of a more 



general class of conformal multiplets associated to affine-Virasoro nesting [20]. Consider 



"The /i-invariant quartet of L(h on g) is the top face of the cube, while the lower members of the 
multiplet are only /i'-invariant generically. The entire octet is /i-invariant in the special case where 
h = hx®h,2 and h! = hi or h-z. 
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for example, the conformal quartet 

L(h on g) + ^ #) L(h on g) + L(h#) 

Jk 9 Jk 9 (6.16) 

L g - L(h on g) ) - L(h on #) 

where L{h#) is any construction on affine h. These quartets show K g / h #-conjugation 
through the simple affine- Virasoro nest L g / h # = L g — L(h#), but the constructions on the 
right of (6.16) carry only the Lie symmetry of L(h#), which is generically asymmetric. 

7. Lie Symmetry in Graph Theory 



7.1 Strategy 



The generically unitary and irrational conformal level-families of the ansatz SO(n)diag 
[25| are isomorphic to the graphs of order n, and the Lie group-theoretic structure of graph 



theory and generalized graph theory has been studied in Refs. [25-31]. In what follows, 
we apply the general theory of Lie a-invariant CFTs to characterize and study the Lie 
h-invariant graphs, which classify the Lie /i-invariant level-families of SO(n)di ag - 



7.2 A Review of SO(n) 



diag 



The standard Cartesian basis of SO(n) has the adjoint index 

a = ij , 1 < i < j < n (7.2.1) 

where i and j are vector indices of SO(n), and the basic non-zero structure constants of 
Cartesian SO(n) are 



Jw \ ^ ' Tn= \2 , n = 3 (7 ' 2 - 2) 

where ip n is the highest root of SO(n) and r n is the embedding index of Cartesian SO(n) 
in Cartesian SO(p > n). The other non-zero structure constants of this basis may be 
obtained from (7.2.2) by permutation of the adjoint indices ij, il and jl. 

The diagonal ansatz SO(n)di ag on SO{n) has the form 

L ab = LijM = Lij ^ Sik6jl (7.2.3) 

and the reduced master equation of SO (n) diag 

Lij(l - xL i:j ) + r n [LuLij ~ Lij{Lu + Lji)} = (7.2.4a) 
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c = xY J U 3 (7.2.46) 

i<j 

follows from (2.5), (7.2.2) and (7.2.3), where x is the level of affine SO(n). The symmetry 
conditions = Lj h La = are assumed in (7.2.4a). 

The 2(2) level-families Lij(G n ,x) of SO(n)di ag are in one to one correspondence with 
the labeled graphs G n of order n, and, in particular, the high-level form of each level- 
family 

L i:j (G n ,x) = -%(G n ) + 0(x~ 2 ) , %(G n ) G {0, 1} (7.2.5) 

Ob 

shows the adjacency matrix %(G n ) of its graph G n . Here are some basic facts about the 
correspondence, which will be useful below. 

1. The values % or j — 1, • • • , n of the SO(n) vector index are the graph points of G n 
and the values ij of the SO(n) adjoint index are the possible graph edges of G n . 

2. The graph isomorphisms 

G' n ~ G n when 9 t ,(G' n ) = 6 n{{)<]) {G n ) , tt e S n C AutSO{n) (7.2.6) 
are the residual isomorphisms of SO(n)di ag 

Lij(G' n ,x) = L n (i^(j)(G n ,x) =^L k i((u~ 1 ) k i : i j ) 2 , Ld w G SVi- (7.2.7) 

It follows that the automorphically-inequivalent level- families of SO(n)diag live on the 
unlabeled graphs of order n. 

3. The level-family of a graph has the symmetry of its graph, 

L n (i) n (j){G n , x) = L i:j (G n ,x) , Vtt G autoG n . (7.2.8) 

For each possible graph symmetry H C S n C ^^(^(n), the linear relations (7.2.8) define 
the consistent graph-symmetry subansatz 25 which collects the if-invariant level-families 
of SO(n)diag- Historically, these were the first examples of the if-invariant ansatze (3.1), 
and, as we shall see, they include the Lie /i-invariant subansatze of SO{n) d i a g as special 
cases (see Section 7.4). 

4. The afnne-Sugawara construction on SO(n) lives on the complete graph K n , 

L so(n) =L(K n ,x) . (7.2.9) 

5. SO(n)diag contains only the subgroup constructions 

Lh(so(n) diag ) = L(G h (so(n) diag ),x) (7.2.10a) 
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G h{ so { n) diag ) = ^ =1 K mi (7.2.106) 

N 

h(SO(n) diag ) = x^SOirm) , £m* = ™ (7.2.10c) 

i=i 

on those subgroups h(SO{n)di ag ) whose generators are a subset of the generators of 
Cartesian SO(n). 

6. K-conjugate level-families live on complementary graphs, 

L(G n ,x) = L(G n ,x) , G n = K n -G n (7.2.11) 

so that, e.g., L(K n ,x) = L(K n ,x) = 0, where K n is the completely disconnected graph 
of order n. 

7. The coset constructions of SO(n)di ag live on the g/h coset graphs 

LsO(n)/h(SO(n) diag ) = L(G S 0(n)/h(SO(n) diag ), x) (7.2.12a) 

N 

Gso(n)/h(so(n) Mag ) = K n - U^K^ , 51 m i = n (7.2.126) 

1=1 

which are the complete A^-partite graphs of order n. 

8. The affine-Sugawara nests (2.8) live on the affine-Sugawara nested graphs, for 
example, 

LsO(n)/SO(mi)/-/SO(m d ) = L(Gso(n)/SO(rn 1 )/-/SO(m d ), %) (7.2.13a) 
GsO(n)/SO(mi)/-/SO(m d ) = K n - (K mi - (K m2 - ( Km d )) " ' ') • (7.2.136) 

These are the graphs of the "old" or standard rational conformal field theories in SO(n)di ag , 
and the more general afhne-Virasoro nested graphs are formed from these by the replace- 
ment K nid — > G md , where G md is any graph of order m d - 

9. The self K-conjugate level-families 

L(G n , x) = L(G n , x) = uL(G n , x)uj~ 1 , u e S n (7.2.14) 
live on the self-complementary graphs G n ~ G n . 

See Ref. [28] for further discussion of the Lie group-theoretic structure of graph the- 
ory including the Lie-algebraic form of the edge-adjacency matrix and the isomorphism 
groups of graph theory and the generalized graph theories on Lie g. 

7.3 Lie /i-Invariant Subansatze in SO(n) rfia9 
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According to (4.1) and (7.2.3), the h(SO (n) rfia9 )-invariant subansatz of SO(n) diag is 

(Lij — L k i) ^ fij,kl,rs4>rs = (7.3.1) 



r<s 



where ip rs parametrizes h(SO(n)di ag ) in the vicinity of the origin. In fact, the sum in 
(7.3.1) may be dropped, and we may write 

Aso{n) diag (h(SO(n) diag )) : (Lij - L k i)f ijM;rs = , Vrs G h(SO{n) diag ) (7.3.2) 

because the generators of h(SO(n)diag) are a subset of the generators of Cartesian SO(n). 

As an example, we consider the 5'0(m)-invariant subansatz in SO(n)di ag - Decompose 
the vector indices of SO(n) as 

i = ([/,, I) , i — l,---,m , I — m + 1, • • ■ ,n (7.3.3) 

so that Greek letters are vector indices of SO(m). Then the non-zero coefficients of the 
ansatz 

A SO (n) diag (SO(m)) : L^ V = L , = Lj , L u (7.3.4) 

are obtained from (7.3.2) with the structure constants (7.2.2). The reduced VME of the 
5'0(m)-invariant subansatz 

t- x L{1 - xL) - (m - 2)L 2 + ]T Lj(Lj - 2L) = (7.3.5a) 

i 

r-%(l - xLj) - (m - l)Lj + [Lu{Lj - Lj) - LjLj] = (7.3.56) 

t- 1 L u {1 - xL u )+ m(LjLj - L 7J (L 7 + Lj)) 

+ [L ik Lkj-L I j(L ik + L jk )] = (7.3.5c) 

K±I,J 

follows from (7.2.4). Any other decomposition i = (fJ>,I) with dim/z = m gives an 
automorphically equivalent copy of Aso(n) diag (SO(m)) . 

Similarly, the (SO (mi) x S , 0(m2))-invariant subansatz of SO(n)di ag 

L^ lVl = Li , L^ 2U2 = L2 , L^ m = L (7.3.6a) 

L^i = Lj i , L^i = Li j2 , Lu (7.3.66) 

is obtained with i = ( / u 1 ,/i 2 ,J), where /ii (or vi) and /i 2 (or v 2 ) are vector indices of 
SO (mi) and SO(m 2 ) respectively. 

7.4 The Lie fa-Invariant Graphs 
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The Lie a-invariant level-families of SO(n) d i a g are in one to one correspondence with 
the Lie h-invariant graphs, whose characterization may be obtained by taking the high- 
level limit (7.2.5) of the Lie a-invariant level-families (7.3.2): 

A graph G n of order n, with adjacency matrix 8ij(G n ), is (at least) Lie h(SO(n) diag )- 
invariant when 

(0..(Gy _ e kl (G n ))f ijM , rs = , Vrs G h(SO(n) diag ) (7.4.1) 

where the subgroups h(SO{n) diag ) are characterized in (7.2.10) and fij t ki, rs are the struc- 
ture constants (7.2.2) of Cartesian SO(n). The equivalent Lie group characterization 

Q{G n ) =uQ(G n )u- 1 (7.4.2a) 

Qij,ki = 8 ik Sji9ij(G n ) , Vu) ij>k i G h(SO(n) diag ) (7.4.26) 

also follows with (7.2.3) as the high-level limit of (3.1). 

The forms (7.4.1) and (7.4.2) are the Lie-algebraic and Lie group-theoretic character- 
ization of the Lie a-invariant graphs. The Lie characterization of these graphs is another 
facet of the underlying Lie group-theoretic structure of graph theory and generalized 
graph theory on Lie g [f28 . 



To obtain a visual characterization of the Lie /i-invariant graphs , we must solve (7.4.1) 
or (7.4.2). Consider first the SO (m) -invariant graphs of order n, and let i = (/x, I) where 
H (the vector index of SO(m)) runs over any set of m graph points while I runs over the 
remaining n — m points. The solution of (7.4.1) for rs = fiv G SO(m) 

SO(m)-mva.nant ( 9^ u (G n ) is independent of /i, v 

graphs of < 0^{G n ) is independent of /x (7.4.3) 

order n { Qu(G n ) arbitrary 

follows easily with the structure constants (7.2.2), or as the high-level limit (7.2.5) of the 
S'0(m)-invariant conformal level-families in (7.3.4). 

The SO (m) -invariant graphs of order n are shown schematically in Fig. 2, which 
distinguishes two cases, 

G n ^ m ® p K m (6^ = 0) (7.4.4a) 

G n _ m ® p K m (9^ = 1) . (7.4.46) 

Here, G n _ m is any graph of order n — m, and the partial join © p is defined to connect 
p < n — m points of G n - m to all points in K m or K m . 

It is also clear from Fig. 2 that the SO (m) -invariant graphs are those with a graph- 
local discrete symmetry S m , which, by definition, acts only on a fixed set of m points, 
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without permutation of the remaining n — m points of the graph. Conversely, any graph 
with a graph- local S m symmetry is also S'0(m)-invariant. 

Similarly, to characterize the (SO(mi) x S , 0(m 2 ))-invariant graphs of order n, de- 
compose the SO{n) vector index as i = (/ii,/i 2 ,J), where /ii (or ui) and a 2 (or z/ 2 ) run 
over distinct sets of m 1 and m 2 graph points respectively and / runs over the remaining 
n — mi — m 2 points. Then, the characterization of the (SO(mi) x S'0(m 2 ))-invariant 
graphs 

dfi^iGn) , 0^ 2U2 (G n ) , 9 fJ , lfJ , 2 (G n ) are independent of their labels (7.4.5a) 

d^i{G n ) , 9^ 2l {G n ) are independent of /ii , /i 2 (7.4.56) 

9ij(G n ) arbitrary (7.4.5c) 

is obtained as the high-level limit of the (SO{mi) x S'0(m 2 ))-invariant level-families in 
(7.3.6). These graphs are shown schematically in Fig. 3, where G„_ mi _ m2 is a general 
graph of order n — mi — m 2 . As above, the subgroup components (K mi or K mi ) and 
(K m2 or K m2 ) are connected to G n - mi ^ m2 by the independent partial joins © Pl and © P2 ; 
the two cases shown in the figure correspond to # MlM2 = or 1, that is, the connection of 
all or none of the points of (K mi or K mi ) to the points of (K m2 or K m2 ). 

The general /i(5'0(n) c iiag)-invariant graph is constructed as follows: 

1. Choose the subgroup components hi=(K m . or K m .) for each SO{rrii) in h(SO(n)di ag ) = 
uliSO( mi ), rm > 2, Etim < n. 

2. Choose a set of independent partial joins {© Pi , Pi < n — Y,f=i m i} to connect each 
subgroup component hi to any graph of order n — Yh=i m i- 

3. Choose to join or not to join each pair of subgroup components h-i and hj. 

Moreover, a graph-local discrete symmetry S mi is associated to each K m . or K m . in the 
general Lie /Vinvariant graph. In particular, it was noted in Ref. [25] that every afline- 
Sugawara nested graph has at least a Z 2 symmetry, and we have checked that this Z 2 is 
the graph-local S2 associated to the minimal Lie symmetry SO(2) of any affine-Sugawara 
nest. The conformal field-theoretic interpretation of K m or K m is given in Section 8. 

7.5 On the Number of Lie /i-Invariant Graphs 

In this section, we discuss the (unlabeled or labelled) graph hierarchy: 
graphs 

>> graphs with symmetry 
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>> Lie h— invariant graphs 

>> afline — Sugawara nested graphs (7.5.1) 

which tells us, as in Section 4, that the Lie /i-invariant level-families, though copious in 
SO(n)diag, are not generic. The last inequality also shows that the generic Lie /i-invariant 
level-family is a set of new (generically unitary and irrational) CFTs. 

It is well known that the generic graph has no symmetry, and it is clear that the Lie 
/i-invariant graphs, having a special symmetry, are not generic among the graphs with 
symmetry. 

Bounds on the number of Lie /i-invariant graphs are obtained as follows. The number 
of labelled SO (m) -invariant graphs in the subansatz A S o(n) diag (SO(m)) is 

1 . (n — m)(n — m+1) 

\A soin ) di JSO(m))\ = 2 1+ s (7.5.2) 

where the exponent is the number of unknowns in the subansatz (see Eq. (7.3.4)). The 
number (7.5.2) is a lower bound on the number of labelled SO (m)-invariant graphs of 
order n because the subansatz corresponds to the choice of a fixed SO(m), that is, a fixed 
set of graph points, say \i — 1, ■ • • , m. Moreover, (7.5.2) is an upper bound on the number 
of unlabeled S'O (to) -invariant graphs of order n because the subansatz contains at least 
one labelled representative of the equivalence class of each S'O (to) -invariant graph. We 
conclude that the number of inequivalent SO (m)-invariant level-families of SO(n)diag 
satisfies 

1 1 , (n-m)(n-m+i) / unlabelled SO (m)-invariant \ 1 , o-mXn-m+i) 
i+i n_ , v , . 2l+ _ 

n\ \ graphs of order n J 

because no graph of order n is isomorphic to more than n\ other graphs. Moreover, the 
total number of inequivalent Lie h- invariant constructions in SO{n)di a g satisfies 

1 „ 2 _3n+4 / unlabelled Lie h -invariant \ •nP" — 3n+4 . . 

-.1-^ <N( < 2-^~ (7.5.4) 

n\ \ graphs ol order n ) 

because every Lie h- invariant graph has at least an SO (2) symmetry. 

Comparison of these inequalities to the total number of "old" Lie /i-invariant level- 
families in SO(n) diag |25| 

N / unlabelled afline-Sugawara \ < 1 / 2n\ = /2nlo g 2x / ? 5 5 ^ 

\ nested graphs of order n ) ~ 2n — l\n ) 

shows that the generic Lie /i-invariant level-family in SO(n)di a g is a set of new CFTs. 

Some precise counting of Lie /i-invariant graphs on small manifolds is given in Section 
10.1. 
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8. Graphical Identification of (0,0) and (1,0) Operators 



Recall from Section 5 that the symmetry of Lie /i-invariant CFTs is h — ho © hi, 
where ho and hi are the affine and global components of h respectively. 

To understand this in the graphs, consider the conformal weights A i j(G n ,x) of the 
one-current states J-~^\0) of the level-family L(G n ,x) of each graph (see Appendix A): 
In SO(n) diag , the matrix M a b (L) is diagonal 

Mij kl (G n , x) = Aij(G n , x)5 ik 5 jl (8.1) 

so that a conformal weight is associated to each pair of points ij in G n , and we obtain 

Aij(G n ,x) = xL i:j (G n ,x) + ^ ^2(Lu(G n ,x) + Lji(G n ,x)) (8.2a) 

= lJ (G n ) + O(x- 2 ) . (8.26) 

For most ij in most graphs, the conformal weights in (8.2a) will be irrational at finite 
level. For the Lie /i-invariant level-families, on the other hand, we recall the exact result 
of Section 5, 

A y (G B ,x) = | 1 . jehi (8.3) 

which shows that the higher-order corrections in (8.2) will vanish when ij G h. Comparing 
(8.2) and (8.3) with (7.4.4), we learn that 

Jij is a (0, 0) operator of L(G„_ m © p K m ) when i,j e K m (8.4a) 

Jij is a (1, 0) operator of L(G n _ m © p K m ) when i, j e if m (8.46) 

More generally, it follows that the Lie symmetry SO(m,i) C h(SO(n)diag) is affine for all 
subgroup components K m . and global for all subgroup components K m .. In what follows, 
we refer to the set of graphs with any affine /i-invariance as the h-invariant graphs. 

9. The Lie /i-Invariant Graph Multiplets 

The Lie h-invariant graph multiplets are the Lie ^-invariant conformal multiplets 
of Section 6, restricted to the ansatz SO(n)di ag - 

As an example, begin with the 5'0(m)-invariant graph G n - m © p K m , and consider 
the 5'0(m)-invariant graph quartet on SO(n) 



^n—m ^jp n m ^n—m ^>p ± ^m 



K SO(n) 



K 



SO(n) 



G ffi K + ?° (m) Gffi K 



(9.1) 
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which corresponds to (6.3a). The graph moves here are 



+SO{m) = add the edges of K m = +Lso(m) (9.2a) 

Kso(n) = complementarity in the graphs of order n . (9.26) 
The K 9 / ft -conjugation in (6.6) 



G n —m ©p K m G n — m (Bp K m 



(9.3) 



G n — m (Bn—m—p K m G n — m (Bn—m—p K m 

is realized in these graphs as the K5 (n)/so(m)- com plementarity 



—m ®n—m—p Km — GsO(n)/SO{m) - G„ (Bp K m (9.4a) 

Gso(n)/so{m) = K n - K m = K n _ m + K m (9.46) 

through the coset graph Gso(n)/so(m)- The Kg+^-complementarity along the other diag- 
onal of (9.1) is the composite move K 50 ( n ) followed by +SO(m). 

More generally K g /h-complementarity through the general g/h coset graph 

K S 0(n)/h{SO{n) diag ) ■ (G n ) SO{n)/{h{SO{n) diag )) = G SO(n)/(h(SO(n) dlag )) - G n (9.5a) 

N 

GsO(n)/(h(SO(n) dxag )) = K n - U^ =1 K m . , J2 m i = n ( 9 -56) 



satisfies = 1 on the space of a(S , 0(n)^ as )-invariant graphs. 

The self K^-conjugate level-families of SO(n)di ag live with c = \c g /h on the self 
Kg/h-complementary graphs, which satisfy 

(G n )so{n)/h(SO(n) dlag ) ~ G n . (9.6) 

Examples of these graphs are given in Section 10, and the exact self K^-conjugate 
level-families in SO(6)di ag are obtained in Section 11.4. When a Lie a-invariant quartet 
contains a self K^-complementary graph, we know from Section 6 that the graphs along 
the other diagonal are also isomorphic (self K 3+ /j-complementary), with level-families 
whose central charge is c = (c g + qJ/2. 

The higher Lie a-invariant graph multiplets can be studied from their corresponding 
conformal multiplets, viz. Fig. 1: In particular, a 2 d+1 -plet of Lie /id-invariant graphs 
is associated to the general subgroup nest SO(n) D hi D • • • D h d , hi e h(SO(n) diag ). 
These (d + l)-dimensional cubes may be generated from any /ii-invariant graph by the 
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graph moves Kso( n ) an d +h h i = 1, • • • , d, and the multiplets show a broad variety 
of generalized complementarities, including Kso(n)/hi/ /h d -complementarity through the 
general affine-Sugawara nested graph GsoM/tn-Zhd- Because self-complementary and 
self Kg/h-complementary graphs exist, we conjecture that generalized self-complementary 
graphs exist for all the generalized complementarities. Examples of Lie ^-invariant graph 
octets are given in the next section. 

10. Examples of Lie ^-Invariant Graphs 

10.1. Counting on Small Manifolds 

On 50 (2) and 50 (3), all graphs are affine-Sugawara nested graphs, and hence at 
least SO (2)-invariant. 

On 50(4), 10 of the 11 unlabeled graphs are Lie /z-invariant. These 10 graphs are 
arranged in Fig. 4 as an SO (2 )-invariant octet on SO (4) D 50(3) D SO (2) and an 
(SO (2) x 50 (2) )-invariant quartet on SO (A) D SO (2) x SO (2). The graphs on the top 
face of the cube form an 50 (3)-invariant quartet. The 11th graph of 5*0(4), with no Lie 
/i-symmetry, is the self-complementary path graph of order 4. More generally, we have 
found no self-complementary graphs which are also Lie /i-invariant. 

On 50(5), we find that 28 of the 34 unlabeled graphs are Lie /i-invariant. These 
include 24 affine-Sugawara nested graphs and an 50 (2 )-invariant quartet, shown in Fig. 
5, whose conformal level-families are new. The coset graph Gso{5)/so(2) = K 5 — K 2 , 
through which K^-complementarity acts in this case, is the sum of the edges of the 
Kg/ft-complementary graphs in the quartet. 

Among the 156 unlabeled graphs of SO (6), we find 120 Lie /i-invariant graphs, includ- 
ing 66 affine-Sugawara nested graphs and 54 Lie /i-invariant graphs whose level-families 
are new. Among the graphs of the new level-families, 42 are new irreducibleH graphs, 
which can be arranged as follows: 

a) 1 50 (3)-invariant quartet in an SO (2)-invariant octet on SO (6) D 5*0(3) D SO(2) . 

b) 2 (50(2) x 50(2))-invariant octets on 50(6) D 50(2) x 50(2) D 50(2). One of 
these octets has 2 pairs of isomorphic graphs (see Section 11.2). 

c) 2 50 (2)-invariant quartets on 50(6) D 50(2) which contain self ^so(&)/so{2)- 
complementary graphs (see Section 10.2 and 11.4). 

d) 4 other 50 (2)-invariant quartets on 50(6) D 50(2) (see Section 11.3). 

**The new irreducible graphs [p5| are those which cannot be constructed by afBne-Virasoro nesting 
from smaller manifolds. 
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As an example on 50 (n), we mention the SO(n — 3)-invariant graphs of Fig. 6, 
which are the new irreducible /i-invariant graphs with the largest Lie symmetry on each 
manifold. 

10.2. Self K^-Complementary Graphs 

Fig. 7 shows the 2 50 (2)-invariant quartets on 5*0(6) which contain self K g /h- 
complementary graphs, and the graphical form of K g /h is shown under each quartet. 
According to the general theory, both of these self K^-conjugate level-families have 
central charge 

1 7x — 2 

c = -CsO(6)/SO(2) = -^j (10.2.1) 

while the self K^-conjugate level-families on the other diagonal of the quartets have 
c = (c SO (6) + c SO (2))/2 = 2(Ax + l)/(x + 4). 

We consider self K^-complementary graphs in further detail for the case g/h = 
SO(n)/SO(m). According to (9.3) and (9.6), the self Ks (n)/so(m)- c omplementary graphs 
satisfy 

G n —rn ®p K m ~ G n — m ©n—m—p Km (10.2.2) 

so the generic self K5 ( n )/5 ( m )-complementary graph has the structure 

G 4q ~ G iq (10.2.3) 

which is a half-partial join of K m to a self-complementary graph of order 4q. The structure 
(10.2.3) predicts self K^-complementary graphs on SO(n) D SO(n — Aq), n > 6, and 
the central charges of the corresponding self K 5 o(„)/5o( n _ 4 g)-conjugate level-families of 
these graphs are 

C = -C S 0(n)/SO(n-4q) , U>6. (10.2.4) 

The examples in Fig. 7 on £0(6) D 50(2) are constructed with q = 1 on the single 
self-complementary graph G4 = P4 of order 4, and these examples are the only self 
Kg/^-complementary graphs on 50(6). Fig. 8 shows the entire q — 1 series of self 
Kso(n)/so(n-4)-complementary graphs (constructed on P 4 ), and, following (10.2.3), we 
have also constructed 36 distinct series of self K5 ( n )/5 ( n _ 8 )-complementary graphs on 
the 10 self-complementary graphs of 50(8). 

11. Exact Solutions on Lie ^-Invariant Graphs 

11.1. Small Subansatze with New Level-Families 
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Smaller ansatze are generally more amenable to exact solution, and these occur with 
higher symmetry on smaller manifolds. The Lie /i-invariant subansatze in SO(h)di ag and 
SO(6)diag which contain new level-families are 

SO(5)[d(SO(2)),7\ = A so{5)diag (SO(2)) 

SO(6)[d(SO(3)),7} = A S o {6)diag (SO(3)) 

SO(6)[d(SO(2) x 50(2)), 8] = A so{6Uag (SO(2) x 50(2)) 

SO(6)[d(SO(2)), 11] = A so{6)di jSO(2)) (11.1.1) 

where we have introduced the nomenclature of Ref. [25] to show the number of unknowns 
in the subansatz. 

11.2. An (SO(2)xSO(2))-Invariant Octet in SO(6) diag 

Because it has a subansatz of higher symmetry, we focus first on the 8-dimensional 
(50(2) x 50 (2) )-invariant subansatz of SO(Q) diag , 

L15 = L 25 , Liq = L 26 , L 35 = L45 , L 36 = L 46 

L12 , L 3/L , L 5e (11.2.1) 

where we have chosen 1,2 e 5*0(2) and 3,4 e S'0(2) / . This subansatz contains 14 new 
irreducible (SO (2) x SO (2) )-invariant level-families, whose graphs form the 2 (SO (2) x 
S'0(2))-invariant octets shown in Fig. 9. 

All 256 labelled graphs of the subansatz have the graph-local discrete symmetry 

S 2 x S 2 : 1 <-> 2 and/or 3^4 (11.2.2) 

associated to their (SO (2) x SO (2)) invariance, but those graphs for which both 5*0(2)8 
are affine (or both global) have the higher symmetry SO (2) x 50(2) x Z 2 , where the 
discrete symmetry 

Z 2 : 1^3,2^4,5^6 (11.2.3) 

is the exchange symmetry of the two 50(2) subgroups. Among the 14 new irreducible 
graphs, only 4 of the graphs in the right octet of Fig. 9 have this symmetry, and we have 
redrawn two of them in Fig. 10 to show the Z 2 in (11.2.3) as a left-right symmetry. The 
remaining 2 new irreducible (50(2) x 50(2) x Z 2 )-invariant graphs are the complements 
of those in the figure. 
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The (50 (2) x SO (2) x Z 2 )-invariant graphs of order 6 are collected in the 5- dimensional 
subansatz 



L15 


— L 2 5 


— L 36 = 


L46 


Lie 


= -^26 


= -^35 = 


L45 


Lis 


— L 2 3 


= L u = 


L24 




L\2 = 


L34 , L 56 





(11.2.4) 

which follows from (11.2.1) by imposing the symmetry (11.2.3) in the form L^^—Lij. 
In what follows, we refer to this subansatz as SO(Q)[d(SO(2) x 5*0(2)), 5], and we have 
named the level- families of the first two graphs in Fig. 10 accordingly. The reduced 
master equation of SO(6)[d(SO(2) x 50(2)), 5] 

-^15(1 — 2^15) — ^15(^15 + 3Li6 + 2L13 + L12 + L56) — L12L15 — LiqL$q — 2L\qL\s 

L\%(1 — xLiq) = Liq(Liq + 3Li5 + 2L13 + L12 + L^q) — L12L1Q — L15L56 — 2L\^L\j > 

-^13(1 — xLis) = 2^13(^13 + L12 + L15 + Liq) — 2L12L13 — 2L^Liq 

L 12 (l — xL 12 ) = 2L 12 (Li 5 + L 16 + 2L 13 ) — L 2 5 — L\ % — 2L 2 3 

-^56(1 ~~ xLfjq) = 4L 56 (L 15 + L 16 ) — 4L 15 L 16 

c = x(4(L 13 + L 15 + L 16 ) + 2L 12 + L 56 ) (11.2.5) 

follows from (7.2.4) and (11.2.4). 

Except for possible sporadic solutions, we have solved the 5-dimensional subansatz 
completely. The new (50(2) x 50(2) x Z 2 )-invariant level-families are 



_ (1 + r]R) rja y 'x 2 - Ax - A 
Ll5 = 2(x~+^ + ~2 x~~2 H 



(1 + rjR) rja ^/x 2 - 4a: - 4 
16 ~2(x + 4) 2 x-2 

1 / x 2 -x-U \ 
Ll * = 2(xTT){ 1 - r] x-2 R ) 

1 (, x 2 -2x-\2\ 
Ll2 ~2i + 2(x~TA)y + 2ri x(x-2) ) 

- — - (l5x - r](3x 2 -9x- 24) R) + ^ 



c = 



2(x + A) 
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where 77 = ±1 is K-conjugation on 5*0(6), a — ±1 labels automorphically equivalent 
copies and £ = ±1 are inequivalent level-families. 

The high-level limit of the level-families (11.2.6) establishes the correspondence 

SO{6)*[d(SO(2) x 50(2)), 5] x : 77 = -f = 1 (11.2.7a) 

50(6) # [d(50(2) x 50(2)), 5] 2 : 77 = ^ = 1 (11.2.76) 

with the first two graphs in Fig. 10, where a = 1 is required to obtain the labelling 
shown. In particular, the level-family 50(6) # [d(50(2) x 50(2)), 5]i is (50(2) x 50(2) x 
Z 2 )-invariant (with (0,0) operators Ji 2 and J34) and the globally-invariant level-family 
50(6) # [d(50(2) x 50(2)), 5] 2 can be obtained from it by the move +(50(2) x 50(2)) = 
+L S o(2)xso(2), as in Fig. 9. 

As a bonus, we obtain the (50(2) x 50 (2) )-invariant conformal level-family 

L(50(6) # [d(50(2) x 50(2)), 8]x) = L(50(6) # [d(50(2) x 50(2)), 5]i + L SO (2) (11.2.8) 

where 50(2) is either 1,2 or 3,4. This level-family is the third graph in Fig. 10, and, 
with K-conjugation, we have obtained all the level-families of the right (50(2) x 50(2))- 
invariant octet in Fig. 9. 

The level-families of this octet have generically irrational central charge and they are 
unitary for integer level x > 5. The lowest unitary irrational central charge in the octet 
is found at level 6 

c(SO(6) 6 [d, 5]f) = \ (l - ^Jj ~ 3.1727 (11.2.9) 

and, more generally, all the central charges in the octet increase monotonically with the 
level toward the integers Co =dimE(G). 

11.3. An SO (2) -Invariant Quartet in SO(6) diag 

The 11-dimensional subansatz 50(6)[d(50(2)), 11] in SO(Q) diag is 

L u = L 2i) 3 < i < 6 

L12, L^, 3<i<j<6 (11.3.1) 

where we have chosen 1,2 e 50(2). This subansatz contains representatives of all the 
Lie /i-invariant level-families of S0(6)di ag 
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All 2 11 labelled graphs of the subansatz have the graph-local discrete symmetry 

S 2 : l<->2 (11.3.2) 

associated to their S'0(2)-invariance, but we will consider only those graphs with the 
higher symmetry 5*0(2) x Z 2 , where Z 2 is the discrete symmetry 

Z 2 : 3^4,5^6. (11.3.3) 

The new irreducible graphs which have this symmetry are the 2 self Ks O ( 6 )/s0( 2 )-comple- 
mentary graphs (and the 2 self K,so(6)+so(2)-conjugate graphs) in the 2 quartets of Fig. 
7 and the S'0(2)-invariant graph quartet in Fig. 11. 

The SO (2) x Z 2 -invariant graphs of order 6 are collected in the 7-dimensional sub- 
ansatz of (11.3.1) 

L13 = L 23 = L u = L 24 

L15 = L 25 = L 16 = L 26 

L35 = L m , L45 = L 36 

L 12 , L 34 , L 56 (11.3.4) 

which is called SO(6)[d(SO(2)), 7'] in the nomenclature of Ref. [25]. The reduced master 
equation of SO(6)[d(SO(2)), 7'} 

-^13(1 ~~ ^13) — -^13(2^13 + 2L 15 + L 12 + L34 + L35 + L45) 

— L13 (L 12 + L34) — L 15 (L 35 + L45) 
^15(1 — %Li 5 ) = L 13 (2L 13 + 2L 15 + L12 + L 5 q + L 35 + L 45 ) 

— -^13(^35 + — L 15 (L 12 + L 5e ) 

-^35(1 — ^35) — -^35(2-^13 + 2Li5 + 2L45 + L 3 4 + L56) 

— 2L 13 L 15 — L 45 (L 34 + L 56 ) 
^45(1 ~~ = L 45 (2L 13 + 2L 15 + 2L 35 + L 34 + L 56 ) 

— 2Li 3 Li5 — L 3 5(L 3 4 + Lsq) 
L 12 (l - xL 12 ) = 4L 12 (L 13 + L 15 ) - 2(L 2 13 + L? 5 ) 
-^34(1 — = 2L 3 4(2Li 3 + L 3 5 + L45) — 2(L^ 3 + 

L 56 (l - xL 56 ) = 2L 56 (2L 15 + L 35 + L 45 ) - 2(L? 5 + L 35 L 45 ) (11.3.5) 
follows as above from Eqs (7.2.4) and (11.3.4). 
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Except for possible sporadic solutions, we have solved the 7-dimensional subansatz 
completely and we present the new solutions in 2 groups. 

The (SO (2) x Z 2 )-invariant level-families which form the quartet in Fig. 11 are 
L * = (l - VR (4 - e(x + A)y/x(x - 4)) ) 

Ll5 = 2(ar + 4) ( X " ^ ( 4 + e ^ + 4 )^"4) 



1 . . . (777 / X 2 — 4x — 4 



2(x + A) v ,v y y 2 V a; 4 - 16a; 2 + 16 



1 /-< r. / r.\ n \ (Jll X 2 — 4:X ~ 4: 

^45 = 0/ , A , (1 + 2?7(x + 2)R) - ■ 



2(x + A) v ,v y y 2 V a; 4 - 16a: 2 + 16 



Ll2 "2(x + 4) 



^(-H— ^)) 

Ls4 = 2(x + 4) ( X - ^ ( x2 + 2x - 4 + 2e ( x + 4)v/(rr-4)/x 

- r?/? (a; 2 + 2a; - 4 - 2e(x + 4) y/(x - 4) /xjj 



756 2(x + 4) 



c 



-^-(l5x-7 7 (x-2)(x 2 + 4) J R)-ll±^ 



2(a; + 4) V ,v yv y / 2 

/? = (a; 4 - 16a; 2 + 16)~ 1/2 (11.3.6) 

where rj = ±1 is K-conjugation on 5*0(6), £ = ±1 labels the left and right sides of the 
quartet and a,e = ±1 label 4 automorphic copies of the quartet. More precisely, the 
high-level limit of the level-families establishes the correspondence 

SO(6)*[d(SO(2)),7'] 1 : 77 = £ = 1 (11.3.7a) 

S0(Q)*[d(S0(2)), 7'] 2 : 77 = -£ = 1 (11.3.76) 

with the graphs in Fig. 11, where a = e = 1 is required to obtain the labelling shown. 
The rest of the quartet is obtained by K-conjugation of these two level- families. 

The level-families of this quartet have generically irrational central charge, and they 
are unitary for integer level x > 5. The value at level 5 

c (SO(6)f[d(SO(2)), 7'h) = 1 (57 - -?=j ~ 2.8553 (11.3.8) 

is the lowest unitary irrational central charge in the quartet, and all the central charges 
of the quartet increase monotonically with the level toward the integers Co =dimE(G). 
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11.4. The Self K^-Conjugate Level-Families of SO(6) diag 



The S'0(2)-invariant quartets of Fig. 7 contain the only 2 self K 9 / ft -complementary 
graphs of order 6, where g/h = SO(Q)/SO(2). The corresponding level-families of these 
quartets 



1 L x + 4 



J 13 



'15 



l + r]e 



2(x + 4) I 'V x 



1 /, /x + 4 

1 — rjt 



2(x + a) y ' v x 

1 ar] 



^45 



'12 



2(x + 4) 2y /x{x + 4) 

1 arj 

2(x + 4) 2^/x(x + 4) 

1 /, x + 4 



[l-T]- 



2(x + 4) V x 



^34 



^56 



1 ( ^ 2r]€ /x + 4 r]e£ J (x + 4)(x 2 + 4) 



2(x + 4) I x V ^ xV x 



1 / 2r]e x + 4 r?e£ /(x + 4)(x 2 + 4) 



1 + 



2(x + 4) y x \ x xV x 
15x 77 



(11.4.1) 



2(x + 4) 2 

are also solutions of (11.3.5), where r] = ±1 is K-conjugation, and a,e = ±1 label 
automorphic copies. The values £ = 1 or — 1 correspond to solutions in the left and right 
quartets of Fig. 7 respectively. The level-families of both quartets are unitary on all 
integer levels x > 1. 

More precisely, the high-level limit of the level-families (11.4.1) establishes the corre- 
spondence 

SO(6)*[d{SO(2)),7'] 3 : r] = i=l (11.4.2a) 

SO{6)*[d(SO{2)), 7'] 4 : V = -Z = 1 (11.4.26) 

where 3 and 4 are the level-families of the left and right self K SO ( 6 )/s (2)-comple-mentary 
graphs respectively in Fig. 7. Both of these self Kso( 6 )/ sc >(2)-conjugate level-families are 
S ; 0(2)-invariant with £0(2) = J 12 , and, in agreement with Eq. (10.2.1), they have central 
charges c = cso(6)/so(2)/2. Their K-conjugate level-families, which are self Kso(6)+so(2)- 
conjugate, have c = (c SO (6) + c SO (2))/2. 
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It is clear from the square roots in (11.4.1) that these self K^-conjugate constructions 
have generically irrational conformal weights. Since this situation was also observed for 



self K-conjugate constructions 25, 26, B3], we expect that irrational conformal weights 



will occur generically in all the generalized self K-conjugate constructions. 
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Appendix A. Counting (0,0) and (1,0) Operators 

To study (0,0) and (1,0) operators of Lie ^-invariant constructions, recall the general 
T J algebra 15 

[LM jW] = - n M a \L)4 m+n) + N a bc (L)T^ +n) (Ala) 

M a \L) = 2G ac L cb + f ad e L dc f ce b (A16) 

N a bc (L) = -ifJW* (Ale) 

of any conformal construction L ab on affine g. The matrix M a b (L) controls the spectrum 
of the level-one current states in the affine vacuum module, 

L M^j(-i)| ) = ( 5 mi0 A^«j(- 1 )|0) , m>0 (A2a) 

^M a 6 (L)=A^ a , 2 = l,---,dims (A26) 

where ipf are the left eigenvectors of M a b (L) and A, are the corresponding conformal 
weights. It is also known 15 that M a f,(L) = M a c (L)G c b is a symmetric matrix. 

Consequences of unitarity on integer levels of affine compact g are obtained as fol- 
lows. Work for simplicity in any Cartesian frame of g, where f a b C , G a b and all unitary 
constructions L ab are real. It follows that M a b (L), M a b{L) and A, are real, and we may 
choose ort honor mality in the form 

C*GW>? = <%. (A3) 

The stronger result 

< Ai < 1 (A4) 
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follows by the standard operator unitarity argument on K-conjugate partners, which 
satisfy A(L) + A(L) = A(L S ) for all conformal weights. 

Restrict attention now to any conformal construction whose Lie symmetry is exactly 
h. In this case, the construction also satisfies Eq. (4.1) 

5L ab (^ h ) = - i r h N c ab (L) = (A5) 

where iph parametrizes H in the vicinity of the origin, so it follows from (A.l) that 

[L {m \ r h 4 n) ] = -nr h M a b (L)4 m+n) . (A6) 

Next, consider the state 

L { - 1] r h Ji~» = r h M a b (L)t 2) \0) (A.7) 

in a unitary Lie /i-invariant theory and compute its norm from each of the two forms 
(A.7) to obtain 

r h M d b (L)G ba (K - r h M c a (L))* = . (A8) 
A more transparent form of this identity 

dim g 

J2Ml-^M b G ba r h \ 2 = (A9) 
1=1 

is obtained with (A. 3) by expanding ip% = J2iCi(^>h)^i in the left eigenbasis of M b (L). 
It follows from (A. 9) that 

[i W , C4 n) ] = -n^Jt +n) (A.10a) 

A; = or 1 when ip* a G ab ip b h ^ (A 106) 

so all the currents of h are (0,0) or (1,0) operators of a unitary Lie /t-invariant construc- 
tion. 

The converse of this result was obtained in Ref. 33: When L is unitary and i\) a is a 
left eigenvector of M b {L) with A f = or 1, then 5L ab (ip) = -iip c N c ab (L) = 0. It follows 
that the set of all (0,0) and (1,0) currents of a unitary theory generate a Lie symmetry, 
so that a unitary theory with a Lie symmetry which is exactly h contains 

dim h = Nq + Ni (All) 

(0,0) and (1,0) currents, where N and Ni are the numbers of each type respectively. 
This completes the proof of the theorem in Section 5. □ 
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We can also show that 

h = h ®h 1 (A12) 

where h and hi are the commuting affine subalgebras generated by the (0,0) currents 
J a and the (1,0) currents Ji respectively of L ab , 

[LM jW] = o , [iM i jH] = . (A13) 

To see this, note first that the commutator of two (0,0) currents commutes with the stress 
tensor, so that the set of (0,0) currents of L ab is closed under commutation. Similarly, 
the set of (1,0) currents of L ab is closed under commutation because these currents and 
their commutators are (0,0) currents of the K-conjugate construction L ab , and hence (1,0) 
currents of L ab . Finally, the Jacobi identity and current algebra 

[L<™>, Ji q) ]\ = -q[J { l\ Ji m+q) ] (A.Ua) 

[jf, Jj 9) ] = iF AI a J^ + C AlP 5 p+qfi (A.Ub) 

imply that F AI a and Cai are zero, so that the (0,0) currents commute with the (1,0) 
currents. This completes the proof of the proposition in Section 5. □ 
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